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[57] ABSTRACT 

A transmitter has an interleaver that sets an interleaving 
interval in accordance with the fading characteristic of 
a channel and transmits in another chaxmel. The in- 
teleaver duration is indicated by a synchronization sig- 
nal and typically is 3 to 10 times the mean time between 
fades (decorrelation time). If the two channels substan- 
tially differ in frequency, a scaling factor can be used. A 
receiver has an adaptive deinterleaver that has a dein- 
terleaving time in accordance with the synchronization 
signal occurring at the interleaving interval. 

16 Claims, 2 Drawing Sheets 
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TRANSMISSION SYSTEM WITH ADAPTIVE 
INTERLEAVING 

BACKGROUND OF THE INVENTION 5 

The present invention relates to a transmission system 
using interleaving, . and more particularly, to one 
wherein the interleaving interval adapts to channel 
conditions. 

Communication systems frequently use error correct- 
ing codes to reduce the error rate. However, when the 
channel has a burst of errors due to fading, errors occur 
in adjacent bits, which the code may have difficulty 
correcting In order to overcome this problem, inter- 
leaving (time spreading) is used so that originally adja- 
cent bits are non-adjacently transmitted in the channeL 
At the receiver the original bit order is restored (dein- 
tcrleavcd). Thus, when adjacent burst errors occur in 
the channel, they are non-adjacent when the original bit 20 
order is restored. This allows the error correcting code 
to efEciently operate. The interleaver time span or in- 
terval before transmitting originally adjacent bits is 
fixed and is usually between 3 and 10 times the duration 
of the expected mean time between the fades (decorre- 25 
lation time) of a selected depth, e.g., at least 3 dB. Inter- 
leaving intervals longer than 10 times the channel 
decorrelation time do not result in appreciable error 
rate reduction. This interleaver time span usually is 
between 5 and 20 seconds for an SHE (super high fre- 
quency) signal propagating through the ionosphere. 
However, if rapid fadmg occurs, e.g., due to iono- 
spheric scintillations, then the long interleaving interval 
will not accomplish appreciable error rate reduction 
compared to a shorter one. The only effect will be to 
unnecessarily extend message transmission time. For 
example, if ^e channel is a portion of a network, e,g., 
five nodes (4 links), and if there is a 10 second message 
transmission delay in each link, the time delay for con- 
veying a message from the first to the last link will be 40 
seconds. For many applications this time delay is not 
acceptable. 

SUMMARY OF THE INVENTION 

45 

A transmitter comprises receiving means for receiv- 
ing a signal in a first channel having fading characteris- 
tics; an adaptive interleaver having a first input means 
for receiving a data signal having a plurality of bits, a 
second input means coupled to said receiving means for 
receiving said first channel signal, means for controlling 
an interleaving interval in accordance with fading char- 
acteristics of said first channel, and an output means for 
providing all of said plurality of data signal bits in inter- 
leaved form; and means coupled to said interleaver 55 
output means for transmitting said data signal in a sec- 
ond channel. 

A receiver comprises means for receiving an inter- 
leaved data signal of a variable interleaving interval and 
having a plurality of bits and a synchronization signal 50 
occunihg at said interleaving interval; and an adaptive 
deinterleaver having a first input means coupled to said 
receiving means for receiving at least said data signal, a 
second input means for receiving at least the synchroni- 
zation, signal, means for controlling a deinterleaving 65 
interval in accordance with the synchronization signal, 
and an output means for providing a deinterleaved data 
signal with all of said bits. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an embodiment of a first 
node of a transmission system in accordance with the 
invention, and 

FIG. 2 is a block diagram of an embodiment of a 
second node of a transmission system in accordance 
with the invention. 

DETAILED DESCRIFTION OF THE 
PREFERRED EMBODIMENTS 

In FIG. 1, a data source 10 provides a serial digital 
data signal having a plurality of bits. This data can 
originate at the first node (FIG. 1) or be received from 
another node (not shown) and is applied to an encoder 
12. The encoder 12 encodes the data signal using a 
convolutional code although other coding schemes can 
be used. An adaptive mterleaver 14 (described in detail 
below) receives the encoded data signal and provides an 
interleaved (time spread) data signal comprising all of 
the bits from the encoder 12 to a modulator 16, such as 
a DFSK (differential phase shift keying) modulator. 
The modulator 16 applies the modulated signal to a 
transmitter and antenna unit 18 for transmission through 
a free space channel 20 to a second system node (de- 
scribed below in conjunction with FIG. 2). 

A data signal from the second node on a channel 22 is 
applied to a receiver and antenna unit 24 and then to a 
demodulator 26. The channel 22 is normally close in 
frequency to channel 20 so that their fading characteris- 
tics are similar. If the two channels are not close in 
frequency, then a scaling factor can be applied to the 
fading characteristic of the channel 22. In particular, the 
decorrelation time of channel 22 would be multiplied by 
a scaling factor equal to the frequency of channel 20 
divided by the frequency of channel 22 to obtain an 
approximate decorrelation time for the channel 20. The 
output signal of the demodulator 26 is applied to the 
interleaver 14 and also to a deinterleaver 28, which can 
be the same as the adaptive deinterleaver 36 in FIG. 2 
(described below) and performs the inverse operation as 
an interleaver 42 in FIG. 2 (described below). The out- 
put of the deinterleaver 28 is applied to a decoder 30, 
which performs the inverse operation of an encoder 40 
in FIG, 2 (described below). The decoder 30 provides 
decoded data output firom the second node, which data 
can be utilized at the first node or transmitted to yet 
another node. 

At the second data node (FIG. 2 to which attention is 
now directed), the signals from the channel 20 are ap- 
plied to a receiver and antenna unit 32 and then to a 
demodulator 34. The demodulated data signal is applied 
to an adaptive deinterleaver 36 that performs the in- 
verse operation as that performed by the adaptive inter- 
leaver 14 of FIG. 1, i.e., the ori^nal bit order of the 
encoded signal is restored. The deinterleaved data sig- 
nal is applied to a decoder 38 that performs an inverse 
operation to that performed by the encoder 12 of FIG. 
1, Le., the decoded data is now the same as that from the 
data source 10. The decoded data from the first node 
(FIG. 1) is present at the output of the decoder 38. 

Data, which can be generated at the second node or 
transmitted to the second node from yet another node, 
is applied to an encoder 40 and then to an interleaver 42, 
which can be similar to the adaptive interleaver 14 of 
FIG. 1. Interleaver 42 also receives a signal from the 
demodulator 34 to perform adaptive interleaving. The 
interleaved data is then applied to a modulator 44 and 
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the modulated data signal is then applied to a transmit- 64 to place (write in) successive bits from the encoder 

tcr and antenna unit 46 and transmitted over the channel 12 into successive rows with successively increasing 

22- length starting with a top row of miniTn nm length. 

The adaptive interleaver 14 of FIG. 1 will now be When the selected last row is reached, the SR unit 64 
described in detail. It comprises a channel characteristic 5 resets to the initial top minimum length row. The se- 

estimator 50. such as shown in HG. 5 of U.S. Pat No. lected last row is selected in accordance with the fading 

4,691,176, that generates a digital signal in accordance characteristic of the channel 22 as described above and 

with an estimate of the decorrelation time (mean time usually will not be the last (bottom) row of the SR unit 

between fades), to, for the channel 20. As described in 64. The bits stored in each of the first (left most) mem- 
said patent, this decorrelation estimate signal is gener- 10 ory locations of the shift registers are then shifted one 

ated from two signals, an R.M.S. phase error signal location to the right New successive bits arc then se- 

averaged over a selected time interval and a signal in quentially written into die left most memory locations 

accordance with the periodicity of the phase error for of successive rows and then shifted one location to the 

said interval as determined by a zero crossing counter. right This operation is repeated. Simultaneous with 
These two signals are appUed to a microprocessor 15 write m, the shift registers are successively read out 

(withif estimator 50) that generates the decorrelation using an output commutator (not shown) of the SR unit 

estimate signal. Basically, as the phase error mcreases, 64 controUed by the address pointer. The read out starts 

the decorrelation time decreases for a fixed phase error with the top row and ends with the selected last row, 

periodicity, and as the phase error frequency increases, while new input data bits are successively placed into 
the decorrelation time decreases for a fixed phase error. 20 successive rows. The procedure is then repeated by 

The time interval is selected in accordance with an- resetting the commutator to the top row. Naturally at 

ticnpated channel characteristics. One second is typical first what is read out of the various rows contains no 

The decorrelation time estimate signal from the esti- usefiil information. However, as successive bits arc read 

mator 50 is then appUed to a first digital multipUer 52 into the various registers they will become full and then 
that multiphes the input signal by "K", wherein K is 25 the read out information will be what was written in 

between about 3 and 10, preferably 10. A factor of 3 is and. therefore, will be useful information. All this is in 

about tile mmimum for an appreciable reduction in accordance with tiie weU known interieaving process 

error rate, while more tiian 10 does not result m any A sync (synchronization) bit generator 60 provides a 

further appreciable error rate reduction. The value of K pattern of sync bits to a sync bit inserter or stuffer 62 
can also mclude the scaHng factor to obtain a correct 30 The sync bits are distinct from the encoded data bits 

decorrelauon time when the channels 20 and 22 are far i.e., a sync pattern is selected that cannot be provided 

apart in frequency as discussed above. The thus multi- by tht encoder 12 for any data signal, and thus the sync 

phed signal is then appUed to a second digital multiplier bits can be recognized as such at the second node The 

54 that «)mputes the required capacity of an interleaver stuffer 62 can comprise a memory that stores the inter- 

SR (shift register) umt 64 (described below) by multi- 35 leaved data firom the SR unit 64 at one rate and then is 

plymg the input signal. Kto, by the data rate. If desired, periodically read out at a higher rate. This creates gaps 

the moltipUers S2 and 54 can be implemented as a single in tiie data into which tiie sync bit pattern can be in- 

mulbpher. ^ , . verted. The other output from the address generator 58 

The sig^ from the second multipher 54 is then ap- is applied to the stuffer 62 and determines when the 

plied to a ROM (read only memory) 56 look up table of 40 sync signal is inserted into the interleaved data stream 

the number of bits m each row. which determines how The spacing between successive sync patterns equals 

many rows of SR are required to provide adequate the time to place one bit in each of tiie selected number 

mterleavmg capacity. Typically, there are only four or of SR rows. 

five settings of tiie SR unit 64 in order to minimize tiie In tiie adaptive demterleaver 36 of FIG. 2. the output 

number of row changes, which can be difficult for the 45 from tiie demodulator 34 is applied to a sync bit extrac 

o^fxfcf . 36 of FIG. 2 to foUow. One output of tiie tor or separator 7Z The extractor 72 comprises the 

ROM 56 IS apphed to.tiie data source 10 so tiiat it re- inverse of tiie sttifFer 62 of FIG. 1, i.e., when tiie sync 

peats datawhen a change m tiie number of rows is bits are recognized, tiie data is blanked for tiie sync 

reqmroi. The data is repeated in order to ensure tiiat tiie signal duration creating gaps and tiicn tiie data is writ- 

demterleaver 36 of FIG. 2 receives tiie data since time 50 ten into a memory. Thereafter, tiie data is read out of 

delays m synchronization between tiie nodes can cause tiie memory at a slower rate tiian the write rate in order 

a loss of received data. The otiier output of tiie ROM 56 to close up tiie gaps in tiie data. The extracted sync bits 

IS applied to an address and control circuit generator 58, are available for furtiier use, e.g., a display of tiie inter- 

which also receives a reference frequency signal, and leaving mterval. The data witii sync bits removed is 

comprises a circulatmg row address pointer (not 55 tiien appUed to a deinterleaver SR unit 70. A sync bit 

snown), Le., the addresses are periodically repeated correlator 66 also receives tiie signal from tiie demodu- 

such as by havmg a counter (not shown) tiiat counts tiie lator 34. The correlator 66 comprises a digital compara- 

reference frequency signal, which counter is reset when tor tiiat compares tiie incoming bits to a stored Jgnal 

It reaches a selected count corresponding to a selected pattern and when a match occurs provides an output 

row. -Die elemente 50. 52. 54, 56 and 58 comprise a 60 signal to address generator and control circuit 68 TTie 

m^ for controlling the interleaving interval. elements 66 and 68 comprise a means for controlling the 

One output of^e address generator 58 is appUed to deinterieaving interval in accordance with tiie synchro- 

the mterleayer SR umt 64 comprising a pluraUty of nization signal. The circuit 68 comprises a circulating 

rows of shift registers witii successive rows having address pointer tiiat provides sequential row address^ 

successively mcreasmg lengtii (number of shift register 65 to an input commutator (not shown) of a deinterieaver 

memory loc^ons) and tiius, successively increasing SR unit 70 having a pluraUty of shift registers arranged 

tune delay. The signal from tiie address generator 58 in rows. The shift registers have varyinVlengtii co™- 

causes an mput commutator (not shown) of the SR unit spending to tiie lengtiis of tiic shift regbters in tiie SR 
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unit 54. However, the row with the longest length or 
time delay is now the initial row and successive rows 
have successively shorter time delays so that the origi- 
nal bit order is restored by an output commutator (not 
shown) of the SR unit 70, which output conmiutator is 
also controlled by the address pointer in a manner simi- 
lar to that described above for the SR unit 64. When a 
change in the number of rows occurs, the generator 68 
causes a row to be cleared by generating a reset signal 
and the row then awaits the repeat data transmission. 

Interleaver and deinterleaver (called **unscrambler") 
design is discussed in detail in the article "Realization of 
Optimum Interleavers" by J. L. Ramsey, I.RE.E. 
Trans, on Information Theory, Vol. IT-16, No. 3, May 
1970, pp. 338-345. Further, as known in Uie art, if the 
data rate is low enough, e.g., lower than 20 Kilobits/- 
sec, a RAM (random access memory) can be used as a 
shift register by writing into memory locations then 
reading out the stored data in a selected sequence. The 
sequence is determined by the selected time delay and 20 
an addressing algorithm. 

It will, therefore, be appreciated that the interleaver 
and deinterleaver time span (number or rows) used is 
the minimum necessary to obtain good error correction 
in view of the actual channel fading conditions, thereby 25 
minimizing transmission time delay as compared to the 
prior art, which has a fixed interleaving interval, and, 
therefore, a long time delay, especially when the system 
comprises several nodes. 
What is claimed is: 
1. A transmitter comprising: 
receiving means for receiving a signal in a first chan- 
nel having fading characteristics; 
an adaptive interleaver having a first input means for 
receiving a data signal having a plurality of bits, a 
second input means coupled to said receiving 
means for receiving said first channel signal, for 
controlling an interleaving interval in accordance 
with fading characteristics of said first channel, and 



30 



35 



generator; and an mterleaver shift register unit coupled 
to said synchronization inserter, said address generator, 
and said first input means. 

7. A transmitter as claimed in claim 1, further com- 
prising an encoder having an input means for receiving 
said data signal and an output coupled to said adaptive 
interleaver first mput means. 

8. A transmitter as claimed in claim 7 wherein said 
encoder comprises a convolutional encoder. 

9. A transmitter as claimed in claim 1 wherein said 
transmitting means comprises a modulator coupled to 
said adaptive interleaver output means, and a transmit- 
ter and antenna unit coupled to said modulator. 

10. A transmitter as claimed in claim 1 wherein said 
first channel receiving means comprises a receiver and 
antenna unit, a demodulator coupled to the receiver and 
antenna unit and to said adaptive interleaver second 
input means, a deinterleaver coupled to said demodula- 
tor, and a decoder coupled to said deinterleaver. 

11. A receiver comprising: 

means for receiving an interleaved data signal of a 
variable interleaving interval and having a plurality 
of bits and a synchronization signal occurring at 
said interleaving interval; and 

an adaptive deinterleaver having a first input means 
coupled to said receiving means for receiving at 
least said data signal, a second input means for 
receiving at least the synchronization signal, for 
controlling a deinterleaving interval in accordance 
with the synchronization signal, and an output 
means for providing a deinterleaved data signal 
with all of said bits. 

12. A receiver as claimed in claim 11 wherein said 
controlling means comprises a synchronization signal 
correlator coupled to said second input meiains, and an 
address generator coupled to said correlator; said adapt- 
ive deinterleaver comprising a deinterleaver shift regis- 
ter unit coupled to said output means and to said address 
generator, and a synchronization signal extractor cou- 



an output means for providing all of said plurality 40 pled to said shift register unit and to said first input 



of data signal bits in interleaved form; and 
means coupled to said interleaver output means for 
transmitting said data signal in a second channel. 

2. A transmitter as claimed in claim 1 wherein the 
time interval between successive fades varies and 45 
wherein said interleaving interval is between about 3 
and 10 times the mean time between fades of said first 
channel. 

3. A transmitter as claimed in claim 2 wherein said 
interieaving interval is about 10 times said mean time. SO 

4. A transmitter as claimed in claim 1 wherein the 
time intervals between successive fades various and 
wherein said interleaving interval is between about 3 
and 10 times the mean time of said time intervals of said 
first channel mult^)lied by a ratio of the frequency of 55 
said first channel to that of the second channel. 

5. A transmitter as claimed in claim 1 wherein said 
output means also provides a. synchronization signal 
occurring at said interleaving mterval. 

6. A transmitter as claimed in claim 1 wherein said. 60 
controlling means comprises a channel characteristics 
estimator coupled to said second input means; multiply- 
ing means coupled to said estimatoi^ a memory coupled 

to said multiplying means; an address generator coupled 
to said multiplying means; said adaptive interleaver 65 
further comprising a synchronization generator; a syn- 
chronization inserter coupled to said synchronization 
generator,, said first output means, and said address 



means. 

13. A receiver as claimed in claim 11 further compris- 
ing a receiver and anteima unit; and a demodulator 
coupled to said receiver and antenna unit and to both of 
said input means. 

14. A receiver as claimed in claim 11, further com- 
prising a decoder coupled to said output means. 

15. A receiver as claimed in claim 14 wherein said 
decoder comprises a convolutional decoder. 

16. A transmission system comprismg: 

first receiving means for receiving a signal in a first 
channel having fading characteristics; 

an adaptive interleaver having a first input means for 
receiving a data signal having a plurality of bits, a 
second input means coupled to said first receiving 
means for receiving said first channel signal for 
controlling an interleaving interval in accordance 
with fading characteristics of said first channel, and 
an output means for providing all of said plurality 
of data signal bits in interleaved form and a syn- 
chronization signal occurring at said interleaving 
interval; 

means coupled to said interleaver output means for 
transmitting said data signal in interleaved form in 
a second channel; 

second receiving means for receiving said data signal 
in interleaved form and said synchronization sig- 
nal; and 
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an adaptive deinterleaver having a first input means 
coupled to said second receiving means for receiv- 
ing at least said data signal, a second input means 
coupled to said second receiving means for receiv- 
ing at least said synchronization signal for control- 5 



8 

ling a demterleaving interval in accordance with 
the synchronization signal, and an output means for 
providing a deinterleaved data signal with all of 
said bits. 

• * * • • 
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PATENT NO. : 4,901,319 

DATED : February 13, 1990 

INVENTORiS): Daniel P. Pdss 

It is certified that error appears in the above- identified patent and that said Letters Patent 
is hereby corrected as shown below: 

Column 1, line 15, after "correcting" insert a period (.)- 
Column 3, line 5, "characteristic" should be — characteristics — * 
Coltjmn 3, line 37, "S2" should be — 52 — . 



Column 5, line 47, after "mean time" insert — of said time intervals — . 
Column 5, line 52, "various" should be — varies — . 
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Signed and Sealed this 
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